package js;

import java.util.Scanner;

public class q斐波那契数组 {
    public static void main(String[] args) {
        //【输入格式】
        //输入的第一行包含一个整数n，表示数组A中的元素个数。
        //第二行包含n个整数ao, a1,… ,an-1，相邻两个整数之间用一个空格分隔。

        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[] in = new int[n];
        for (int i = 0; i < n; i++) {
            in[i] = scan.nextInt();
        }
        //【输出格式】
        //输出一行包含一个整数表示最少需要修改数组A中的几个元素之后，数组A可以变为一个斐波那契数组。
        int count = 100000;

        for(int i = 1; i < 10;i++){
            int[] a = new int[n];
            int count1 = 0;
            a[0] = i;
            a[1] = i;
            for(int j = 0; j< n-2;j++){
                a[j+2] = a[j] + a[j+1];
            }

            for(int j = 0; j < n; j++){
                if(a[j] != in[j]){
                    count1++;
                }
            }
            count = Math.min(count1, count);
        }

        System.out.println(count);

    }
}
